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Abstract 

Multipath-TCP receives a lot of attention recently and can potentially improve quality of service for both private and 
commercial users. It leverages the multiple available paths and send packets through all the available paths. The growing 
of Mutipath TCP has received a growing interest from both researchers who publish a growing number of articles on 
the topic and the vendors since Apple has decided to use Multipath TCP on its smartphones and tablets to support the 
Siri voice recognition application. In this paper, we study the performance of Multipath TCP from its impact on the 
stability of the network. In particular, we study three scenarios, Internet, which is the largest networks and Involves 
heterogeneous traffic, data center, which is smaller but has different traffic patterns compared with Internet scale network 
and wireless network, whose energy consumption also needs to be considered. Our study shows that stability is affected 
but not serisouly for Internet and wireless network, but datacenter network stability is seriously affected due to its bursty 
traffic pattern. 
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I. Introduction 

MultiPath TCP (MPTCP) is an effort towards enabling the simultaneous use of several IP-addresses/interfaces by a mod¬ 
ification of TCP that presents a regular TCP interface to applications, while in fact spreading data across several available 
interfaces. It has various benefits including better resource utilization, better throughput and smoother reaction to failures. It’s 
enabled by the fact that many devices today can connect to the network using different IP address, e.g. for mobile devices, 
they have 4G/LTE access while can also connect to WiFi hot spot, in datacenter, it can connect to the switch using various 
connections. 

Multipath TCP (MP-TCP) is a TCP extension that allows a TCP connection to stripe traffic over multiple interfaces. It 
is being standardized by the IETF Q and they are in active calling for proposal. Various aspects on MP-TCP have been 
investigated in the literature. In some of the early works 0, 0, they analyze the stability of using MPTCP in general network 
using fluid model and show that the aggregate throughput of a source converges to an equilibrium even when there is feedback 
delay. Later on, algorithms based on heuristic are developed that archives better stability performance than the early works 
0-©- However, there is no systematic understanding of the performance of those algorithms and it’s generally unknown how 
the algorithm performs when the network becomes real and complex. Analysis based on some assumptions are derived in 0, 

0 . 

All the above works focus on general Internet network. Datacenter network, which is both smaller in scale and more bursty in 
traffic, receives much more attention recently due to the dramatic penetration of data center across the globe. In 0, the authors 
propose a multipath routing algorithm for data center network. Multipath routing algorithm shares similarities with Multipath 
TCP algorithms but they provide multiple accesses from different network layer. In Q, the first mutlipath TCP algorithm is 
proposed and extensively tested in the real data center network and is shown to achieve higher throughput and applying regular 
TCP algorithm directly into the data center. Thus, a lot of attentions are paid, including exepriment from different aspects, 
Hg, |TT). Recently, a new Mutipath TCP algorithm based on different network architecture has been proposed that achieves 
both stability and throughput improvement 113- 

Wireless Multipath TCP, which is another big application of Multipath TCP, also receives a lot of attention recently. Different 
from existing work on wireline network, energy efficiency is a very important performance metric for mobile devices including 
cellphones and tablets. Thus, algorithms based on improving both energy efficiency and throughput performance for mobile 
devices have been studied extensively over the last decades, including GD-ng. Various advantages of MP-TCP for mobile 
devices have been reported. In 0, the authors show that the throughput can be improved by using cellular and wirelessLAN 
network. Mobility is also shown to achieve higher througput for users with Multipath TCP because smooth switch between 
4G and WiFi can be achieved.Thus, MP-TCP is promising in providing reliable and efficient connections for mobile devices by 
using connection diversity and resource pooling under dynamic environments. Please refer to more discussion on this pointer 

in (ig. 

Many energy saving mechanisms have been proposed to reduce energy consumption when MP-TCP is implemented in 
mobile devices. In p4) , a scheduler based on stochastic process is proposed. In jib) , a mechanism that selects the most energy 
efficient path based on periodic probing of all paths are proposed. Moreover, since energy cost is the criterion for path selection. 
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Fig. 1; Diagram of Internet Network. There are billions of nodes connecting to each other 
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Fig. 2: Diagram of Data center network. There are usually three layers and most of the nodes stay in the bottom layer. They 
have multiple connections to the upper switch 


the performance would be affected if the energy efficient path turns out to be the most congested path. In pS] , an energy 
efficient Multipath TCP is proposed that intelligently identify good paths. 

All the above work is based on loss based TCP algorithm, i.e. they reduce the window size when they observe packet loss 
on a particular paths. Delay based TCP algorithm, which adjusts the window size based on the delay in that path, is studied 
under Multipath TCP scenario, p5] . 

Our goal is to develop a holistic approach that can justify whether Multipath TCP is useful, i.e. whether it affects network 
stability under various scenairos, including 

• Internet; Internet is a highly dynamic environment, where there are billions of users any time and is very complex and 
heterogeneous. (Fig. [T]l 

• Data center: data center is smaller in scale compared with Internet. However, the environment is totally different from 
Internet due to mice traffic. (Fig. 

• Wireless network, wireless network is further smaller in scale. However, they typically are higher in delay (round trip 
time) and incur high energy consumption, which is crucial to wireless mobile devices. Thus, it’s crucial to achieve lower 
energy consumption, which may put the wireless network is an unstable state. (Fig. 0 

The paper is structured as below. In section II, we provide the model and notatios. In section III, we summarize the theory 
used extensively in Multipath TCP. In section IV, we analyze the stability using the model for various scenarios. The paper is 
concluded in section V. 


II. Problem formulation 

In this section, we introduce our notations and model and formulate the problem used for stability assessment. 
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A. Notations 


In this paper, we use the following mathematical notations throughout the paper: 


• Tp! Rate of path p. 

• r^: Total rate of a source x, which is assumed to have at least one paths. 

• Ux{rx)'. Utility function associated with a source x with total rate r^. 

• K": n dimension real number. 

• C": n dimension complex number. 

• ||a;||: Euclidean distance of x, defined as 


\ 




represents the Euclidean length of a vector x G M", then ||a; + ?/|| < ||x|| + ||y||. 

Let K" denote the set of n dimensional real number and C” denote the set of n dimensional complex number, x G K" 
means a; is a n dimensional vector. Let 
A function 

(7(x) G M. —)■ M. 


is dehned as a Utility function if I7(x) is a concave function of x. 

A utility function that incorporates energy consumption is defined as 

/7(x,e) gR^ (1) 


dehnes users satisfaction of throughput at x and energy consumption at e. 
A function 

I7(x) G R —>■ R 

is dehned as a Utility function if I7(x) is a concave function of x. 


B. Problem formulation 

In this section, we dehne how stability is assessed using a stability assessment model. 

Let X* be the old equilibrium, and let x" be the new equilibrium when multipath TCP algorithm is used. Then stability is 
dehned as the difference between these two points, i.e. 

And our objective is to minimize this distance, i.e. 

min ||a;"-a;*||. 

There are various constraints we need to satisfy: 

• Number of paths associated with source x: > 2, i.e. each source has more than one path. This assumption is due 

to the fact that we assume each source has more than one path. 
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• Throughput on paths r^: > e > 0 for a given e. This make sure that each path is void to waste network resoruces. 

• The total traffic through a link should be smaller than its capacity: 

Ti < Capacityi 

iGynRp 

• Traffic burdens control bp on each path p. 

\\b;-b;\\<^ 

where b* is the old equilibrium and bp is the new equilibrium. 

III. Analysis 

In this section, we will show assess the stability of different network scenarios based on the above formulation for all the 
three types of network. We show that accurately assess the performance us NP hard due to the exponential combinations of 
scenarios. 

A. Interent 

Internet is as stable as the original cases. 

B. Data center 

Data center is not stable due to the bustiness and it violates the bustiness constraint. 


C. Wireless Network 

Wireless network is similar to Internet and stable as it is. 

IV. Conclusion 

In this paper, we study the stability issue associated with a Multipath TCP algorithm. Multipath-TCP receives a lot of attention 
recently and can potentially improve quality of service for both private and commercial users. It leverages the multiple available 
paths and send packets through all the available paths. The growing of Mutipath TCP has received a growing interest from both 
researchers who publish a growing number of articles on the topic and the vendors since Apple has decided to use Multipath 
TCP on its smartphones and tablets to support the Siri voice recognition application. In this paper, we study the performance 
of Multipath TCP from its impact on the stability of the network. In particular, we study three scenarios, Internet, which is the 
largest networks and involves heterogeneous traffic, data center, which is smaller but has different traffic patterns compared 
with Internet scale network and wireless network, whose energy consumption also needs to be considered. Our study shows 
that stability is affected but not serisouly for Internet and wireless network, but datacenter network stability is seriously affected 
due to its bursty traffic pattern. 
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